def proverka(skobky):
  skobky_potom = []
  vse_skobky = {')': '(', ']': '[', '}': '{', '>': '<'}

  for skobka in skobky:
      if skobka in vse_skobky.values():
        skobky_potom.append(skobka)
      elif skobka in vse_skobky.keys():
          if not skobky_potom or skobky_potom.pop() != vse_skobky[skobka]:
              return False
      else:
          return False
  return not skobky_potom

skobky=input()
result = proverka(skobky)
print(result)
